International Journal of Trend in Scientific Research and Development (IJTSRD) 
Volume 5 Issue 5, July-August 2021 Available Online: www.ijtsrd.com e-ISSN: 2456 — 6470 


Generalization of Fibonacci Numbers with 
Binomial Coefficients and Figurate Numbers 


Arka Mehatari 


Student, St. Michael’s School, West Bengal, India 


ABSTRACT 


Fibonacci Sequence has formed the groundwork of 
Mathematicians for research in Number Theory. Fibonacci has a 
profound influence all around us. There are many interesting 
identities involving Fibonacci. With the invention of Binet’s 
Formula (which is the most fundamental formula for finding nth 
Fibonacci), further search for generalisation of Fibonacci sequence 
has almost came to an end but it is interesting to know that 
Fibonacci numbers can be expressed by Binomial Coefficients. 
Thus, I tried to convey the process of generalisation of Fibonacci 
using Binomial coefficients. 
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Numbers, Some Interesting Sums Involving Fibonacci 


I. INTRODUCTION 

Among the greatest Mathematicians of the Middle 
Ages Leonardo of Pisa is considered to be one of 
the greatest Mathematician. He is mainly known for 
his work on Fibonacci. Today, most of us are 
acquainted with the Fibonacci Sequence. 


The Fibonacci 
1,1,2,3,5,8,13,21... 


This sequence has a profound influence around us 
ranging from the spirals of sunflower, cones of pine 
tree and breeding of rabbits. 


Sequence follows as 


Fibonacci Sequence has a wide application in 
Probability, Combinatorics, Continued Fractions, 
Solving Pell’s Equation etc. 


Fibonacci gives answer to the problems like, 

1. Finding the probability of colouring a n-storey 
house with the precondition that no two 
adjacent storey has the same colour. 

2. Let’s suppose you have to calculate the number 
of ways in which you have to pay multiples of 
Rs.25 using only Rs.25 and Rs.50. 
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Fibonacci gives answer to all these problems. 


It also plays a very important part in Infinite 
Continued Fractions and it’s very interesting to 
know that Fibonacci can be also used to generate 
Pythagorean Triples, and that’s too Primitive 
Pythagorean Triples. 


For generating Pythagorean Triples take any four 
consecutive Fibonacci Numbers from the sequence. 


Let’s suppose we choose 1,2,3,5. 
1. At first double the product of the mean 
numbers. 


(Here, 2(2 x 3) = 12; 12 is our first member of the 
triples.) 


2. Next multiply the extreme numbers.(Here, 
5 x 1=5; This 5 is our second element of the 
triples.) 


3. At last, sum of the squares of the mean numbers 
form our last triple(Here, 27 +37 =4+9= 
13; This 13 is finally our last triple.) 
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Finally, our Pythagorean Triple is (12,5,13) 
We can check our answer; 
127 +5% = 144+ 25 = 169 = 13? 
This can be generalised as following; 
F, denotes the nth Fibonacci element. Our four 
Fibonacci Elements will be Fy, Foi, Fo+2, Faas. 


(a,b,c) forms our ordered Pythagorean Triples. 
(a, b, c) a (2Fn41 + 2Fn+2 Fy x Fy+3) Pua” 
+ Fn+2 ) 
The general term for Fibonacci can be concluded 
as, 


F, = Fy-1+ Fy_2(.e., each term is formed by 
summing previous terms). 


I. PASCAL’S TRIANGLE 

Pascal Triangle was discovered by French 
Mathematician Blaise Pascal. The Pascal’s Triangle 
is a triangle formed by the coefficients of the 
binomial expansion. 


The triangle looks as follows. 


1 2 10 10 #5 1 


Consider that 0 is placed at the sides of the pascal’s 
triangle. The first rule is that the numbers at the two 
ends will be formed by summing the top two terms. 


All the numbers at the end are 1.The middle 
elements of Pascal’s Triangle is actually formed by 
the binomial coefficients following the Pascal’s 
Rule. 


The first element of Pascal’s Triangle is 1 


represented by Binomial Coefficient as (;) 


So, the first element is (3). 


The next terms of the Pascal’s Triangle are formed 
by summing the top binomial coefficients. 


(i) +(e = (Fy) oskse 


(0) 
(o) G) 
G) G) @) 
() G) @ G) 
() G) @) G) @) 
@) G) @ @ @ @ 


All the terms at the ends are | and thus following 
the Coefficients of Binomial Expansions, the first 


and the last terms are given a as (5) and (") 


respectively where n denotes the row numbers. The 
middle elements are formed by following the 
pascal’s rule. 


Wt. FIBONACCI NUMBERS 
PASCAL’S TRIANGLE 

It is interesting to know that Fibonacci Numbers 
can also be derived from the pascal’s triangle. This 
was first observed by British Mathematician Ron 
Knott. Later this was studied by French 
Mathematician Francois Edouard Anatole Lucas. 
The diagonals of a Pascal’s Triangle add up to the 
nth Fibonacci Number. Let’s check how it comes. 


FROM 


The diagonals of a Pascal Triangle can be added up 
in this way to get the Fibonacci Numbers. 





Summing up the diagonals in this way can give us 
the Fibonacci Numbers from Pascal’s Triangle. 


IV. REPRESENTATION OF FIBONACCI 
NUMBERS USING BINOMIAL 
COEFFICIENTS. 

Fibonacci Numbers can be derived from summing 

the diagonals of Pascal’s Triangle which in turn is 

actually formed by Binomial Coefficients. 
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This paves our path that in some way Fibonacci 
Numbers can be generalised using Binomial 
Coefficients. 


By the formation of Pascal Triangle using Binomial 
Coefficients, let relate the Fibonacci Numbers in 
similar way. 


The Fibonacci terms can be represented using the 
Binomial Coefficients in the following way. 


Let F(n) denote the Fibonacci Number at nth term. 


ry=1=() 

ra=1= (2) 

Fa) =2= (9) +(7) 

ray =3=(5)+(7) 

FS) =5=(5) +(9)+() 
F(6)=8=(9) +) +(2) 
F=13= (9) +(7)+(2) +() 
F(8) = 21 = (4) +(°) +8) +(6) 


The sequence continues in this way. 


V. GENERALISATION OF FIBONACCI 
NUMBERS USING BINOMIAL 
COEFFICIENTS 

For a Fibonacci Number F,, the representation 

using summation of Binomial Coefficients follows 

a specific pattern. This pattern can be generalised 

as, 


Gy ee Cs 
SCSI 


By a slight observation of the above pattern one 
can deduce that the sum of the upper and lower 
terms of the Binomial Coefficients is always (n — 
1) for theF,, Fibonacci Number. 


Now, we have to generalise this sum in a closed 
form. 


We have to derive a formula for finding the nth 
term of Fibonacci(F,). According to the division 
algorithm,every n(n € N)is either of the form 2x 
or 2x + 1. [As when divisible by 2] 


Considering the case of 2x+1. Adding and 
subtracting | to it we get 2x + 1. 


ALGORITHM - I 
For any Fibonacci Number F,,and n € P(clear that 


P Cc N)where 

P={2x-1|x €Z; 2x-—1>0} 
The lower term of the coefficients run from 
k =0tok = “So as to meet our precondition 
that the sum of upper term and the lower term of 
the binomial coefficients must be n — 1, the upper 
term must be assigned a value of (n—1)—k to 


make the sum of the upper and lower terms as 
n=, 


Therefore, for any Fibonacci Number F,and n € 
Pwhere P = {2x-—1|x €Z; 2x-—1> 0}. 


The F, is defined as the sum of coefficients whose 
upper term is(n — 1) —k and the lower term runs 
from k = Otok = — 

In a more generalised way this can be written as, 


n-1 
2 


R=) (EO) vneP =) 


ALGORITHM - II 
Our next aim is to generalise the formula for F, in 
which n € P. 


It is clear that the set P includes all the possibilities 
of n which is of the form 2x — 1. 


Next, we have to find a formula for n which is of 
the form 2x. 


For any Fibonacci Number F, and n € Q(clear that 
Q CN) where 

Q = {2x |x €Z; 2x > 0} 

The lower term of the coefficients run from k = 0 


-2 ae 
tok = a So as to meet our precondition that the 


sum of upper term and the lower term of the 
binomial coefficients must be n — 1, the upper term 
must be assigned a value of (n — 1) —k to make 
the sum of the upper and lower terms as n — 1. 


Therefore, for any Fibonacci Number F,and n € 

QwhereQ = {2x|x €Z; 2x >0}.The fF, is 

defined as the sum of coefficients whose upper term 

is(n — 1) —k and the lower term runs from k = 
n-2 


Oto k = — 
2 


In a more generalised way this can be written as, 





@WTSRD | Unique Paper ID- UTSRD46301 | Volume—5 | Issue—5 | Jul-Aug 2021 


Page 2332 


International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470 


n-2 
2 


= ee (2) 


Through the equations (1) and (2), all the 


possibilities of n are covered. 


Our final conjecture is given as follows, 


nt 
("~E-*)vnep 
be k=0 
n-2 
2 
> Cok) vane 
k=0 


Let this be considered as a Fi-binomial conjecture. 


THEOREM - I: 
n-1 
5° 
_ n-k-1 
F, =o mi : )vneP 
k=0 
PROOF: 


The above theorem can easily be proved by 
Mathematical Induction. 
Let define it as a function. 

n-1 


2 


f=) ("7k *) vnep 


k=0 
We have our set P as, 
P={2x-1|x €Z; 2x-—1> 0} 
In, set P it is clear that the set elements differ by 2. 


By the definition of Fibonacci we know; 


fnt+ I= f(r)+fm—-I) 


BASE PROOF: 
[=> Co -*) 
k=0 


sue eee 


We have verified our base step. 


INDUCTION HYPOTHESIS: 
We have, 
n-1 
“2. 
7 n-k-1 
fin = > ( kl) yneP 
k=0 
n-3 
“2. 
fa-y= > ("7 FO%) vneP 
k=0 
We need to show, 
n+1 
“ 
fmt = ay vneP 
k=0 


Satisfying the condition, 
frnt+l=fm+fm—1) 


nt+1 
2 


.faty=) ("7") 


=f) rf) 

We have proved it by Mathematical Induction 
satisfying the condition, f(n +1) = f(n) + f(n—- 
1). 


THEOREM -— II: 
n-2 
72+ 
_ n-k-1 
FE, = ‘ ( k ) VneQ 
=0 
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PROOF: 
The above theorem can easily be proved by 
Mathematical Induction. 


Let define it as a function, 


n-2 
f=) ("7k vnee 
k=0 


We have our set O as, 
Q = {2x|x EZ; 2x > 0} 


In set Q, it is clear that the elements differ by 2. 


By the definition of Fibonacci, we know; 


fat+D=fm+fm-) 


BASE PROOF: 
i=." 
k=0 


(a1 
penny toto 


= @)+Q)=1420: 


We have verified our base step. 
INDUCTION HYPOTHESIS: 
We have, 


n-2 
2 


f=) (hf) vneg 


k=0 
n-4 


2 

. aye n—-k—-2 

f(n y=) ( *~ 4) yneEQ 
k=0 

We need to show, 


n 


g 
fM4th ay vneQ 
k=0 
Satisfying the condition, f(n + 1) = f(n) + f(n—- 
1). 


n-2 
“27 
eo) (arene Lrureres) 
od ee ge 
n=2 n-2 4 
= =) y ae 
= + 
2 k=0 ‘ 
n—2 n—4 
Snooty : C=) 
= + 
a x k=0 i" 


= f(n) + f(n— 1) 

We have proved it by Mathematical Induction 
satisfying the condition, f(n +1) = f(n) + f(n—- 
1). 

ALGORITHM - III 


This Fi-binomial Conjecture can also be formulated 
based on the index. 


It is known every even and odd number is in the 
form 2x and 2x — 1 respectively. 


Now, x EN; 


Considering a Fibonacci numberF,, which is of the 
form 2x — 1. 
It can be calculated by Index as, 
n-1 
\s 2x-2—-k 
Fi = D-( 27") ven (3) 
k=0 
ALGORITHM - IV 
Considering a Fibonacci numberF, which is of the 
form 2x — 1. 
It can be calculated by Index as, 
n-1 
_ 2x—1-k 
P=) ( F )vxeN (4) 
k=0 
Again, Mathematical Induction is enough to prove 
these formulas. 


Up till, now we generalised Fibonacci Number 
using Binomial Coefficients using two different 
Formulas. 


These two formulae can be summarised into one. 


We contend our conjecture, 
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nt 
("~E-*)vnep 

a k=0 

n-2 

2 
pase "\vneg 

k=0 


Where P and Q are given as, 
P={2x-1|x €Z; 2x-—1>0} 
Q = {2x|x EZ; 2x > 0} 
ALGORITHM - V 
In both the cases the Summation term is same, only 
the upper limit of the summation differs in the 
cases. 
When n is of the form 2x — 1, the upper limit of the 
summation is = — =. 

2 2 
When n is of the form 2x, the upper limit of the 
summation is . =A, 
Actually, for both the cases the upper limit of the 
summation is the greatest integer function of a, 


This can be represented by the floor function as, 
n-1 
eat 


Now, we can summarise both the formulas into one. 


We have, 
FI 
= n=k=1 
ap aa 1) vneNn ~ () 
=0 


Using Eq. (5), we can find F, for any value of nth 
term. 


Based on the requirements, one can use any of the 
formulas for finding the F,, Fibonacci Number. 


The above equation can easily be proved by 
Mathematical Induction. 


THEOREM - III: 


I 
2g) 
PROOF: 


We can prove this by Mathematical Induction. 


By the definition of Fibonacci, we know 


fatD=fm+fa—-D) 


BASE PROOF: 
Taking n=1; 
0 
fM=> CE’) 
k=0 
-()=1 
For n=2; 
0 
ioc 
k=0 


(= 


We have verified our base step. 


INDUCTION HYPOTHESIS: 
We have, 
ea 
fn-= >) (*7F-2) 
k=0 
FS 
f=» C7’) 
k=0 
We need to show; 
[2 
fn+n=) ("74 
k=0 
[2 
f(t) Se) 
k=0 
oe 
= (” 0 )+ 2, (" k ) 


Now , we have the upper limit as |= | dl, 


For a value of x, |x| = 1. 


“1<x <2 or x €[1,2). Taking the mean value 
ofxwe havex = = 


[2 
ce) 
[z-1 


=("5°)+ (‘eag 


k=1 





@ WTSRD | Unique Paper ID- UTSRD46301 | Volume—5 | Issue—5 | Jul-Aug 2021 


Page 2335 


International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470 


([el-[2)) 


eS C55 
aS (CE +O eT 
SOE SOS 
5S CED 

aay 
59S COED 

Fell 

> ogy 
Sar aera 
Berner 


= f(n) + f(n— 1) 
By Mathematical Induction we have proved the 
value of 

n 

[ZI 


a n—k 
rae d=) ("2") 
k=0 

Satisfying, f (n +1) = f(n) + f(n— 1) 

VI. REPRESENTATION OF FIBONACCI 
NUMBERS USING FIGURATE 
NUMBERS 

Using the concept of representation of Fibonacci as 

a sum of Binomial coefficients(Explained in section 

Iil.). 


That can also be used to represent Fibonacci using 
Figurate Numbers. 


Natural Numbers (linear numbers) can _ be 


represented by Binomial Coefficients as, 


, VneNn 


We know that Triangular Numbers which appear on 
the third diagonal of Pascal’s triangle are of the 
form, 


n 


m=) (i) ie 


Similarly, other 3-D figurate numbers such as 
Tetrahedral(appear in the fourth diagonal of 
Pascal’s Triangle) and Pentatope Numbers(known 
as 4-simplex appear in the fifth diagonal of Pascal’s 
Triangle) number are respectively of the form, 


~-220- 
a iSS0. n+) 


=1m=1 


VneEN 


Co) VneN 


VneN 


Where Te, and Ptop, represents the nth Tetrahedral 
and Pentatope Number respectively. 


Similarly, for a r-simplex number which appear on 
the (r+1)" diagonal of Pascal’s Triangle is given as, 


nom j 


Pin)=) > fc. your 


m=1 i=1 k=1 
r-1 times 


These Numbers can also be represented as products 
in the following ways. 
0 


a (7) - =| Je re) 


n= ()=3] [oro 

Ten = Ww =a [m+ 

eye y a y (t) = ‘Te ‘5 
oe 





@WTSRD | Unique Paper ID- UTSRD46301 | Volume—5 | Issue—5 | Jul-Aug 2021 


Page 2336 


International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470 


As the r-simplex number appears in the (r+1)" row 
of the Pascal’s Triangle and by recalling the 
representation of Fibonacci Numbers from Pascal’s 
Triangle (From section. II) it is possible to rewrite 
the Fibonacci Sequence using Figurate Numbers. 


F() =1 

F(2)=1 

F(3) =2=1+ P,(1) 

F(4) =3=1+ P,(2) 

F(5)=5=1+ P,(3) + P(1) 

F(6) =8=1+4 P,(4) + Pp(2) 

F(7) =13 = 1+ P,(5) + P)(3) + P3(1) 
F(8) = 21=1+ P,(6) + P)(4) + P3(2) 


By a slight observation one can notice that the 
general sequence follows as, 


F(n) =1+P,(n—2)+P,(n—4) + P3(n—-6) 
+P,(n — 8) + P-(n — 10) + P,(m — 12)+... 


Replacing the Figurate Numbers s products as 
described above, we get 


rm) =1+—] J@-2+0+5] J@-ato 


This can be represented in a closed form as, 


k t-1 
F(n) = 1+ EET [ow -2e +9} vn 


t=1 i=0 


EN: (6) 
Recalling back our sets P and Q, 
P={2x-1|x €Z; 2x-—1>0} 
Q = {2x|x EZ; 2x > 0} 
For any n € P, the value of k will run from k = 1 
to 
n—-1 
2 


Again for any n € Q, the value of k will run from 
k =1to 


poe 
a oe. 


k= 








n-1 
QS 1 t-1 
1+ fz] o- aero} vner 
t=1 \ i=0 
F(n) = 
n-2 
“2 1 t-1 
1+ > fa] [o-2e+0] vneo 
t=1 \" i=0 


These two formulas can again be summarised into 
one. 


In both the cases the Summation term is same, only 
the upper limit of the summation differs in the 
cases. 

When n is of the form 2x — 1, the upper limit of the 
summation is = — =. 

a - 2 

When n is of the form 2x, the upper limit of the 
summation is 7 = 1, 


Actually, for both the cases the upper limit of the 
summation is the greatest integer function of . 


This can be represented by the floor function as, 
n-1 
eat 


Now, we can summarise both the formulas into one. 
a 
vy t-1 


~F(n) =1+ »} Le] [or 24a] vnen 


This is a summarised but a much more complicated 
equation and also not very flexible. 


But from this formula it is clear that Fibonacci 
Sequence can also be represented as the sum of 
products. 


Vil. CONCLUSION 

We have found a lot of fibonomial identities up to 
now, which can be used to find the nth term of a 
Fibonacci element. Along with the theorems the 
proofs of the theorem are also provided. We have 
proved the theorems by the use of Mathematical 
Induction. 


Our Fibonomial Identity Conjecture can be 
summarised as follows. 


Consider sets P(P C N) and Q(Q CN) such that, 
P={2x-1|x €Z; 2x-1>0} 
Q = {2x|x EZ; 2x > 0} 


An integer n(n € N), is either of the form 2x or 
2x — 1 (as when divisible by 2). So, either n € P 
orn € Q. 
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nt 
C *~*)vnep 
oe k=0 
n-2 
2 
> CoE) vee 
k=0 


Another important identity using which we can 


found the nthterm Fibonacci for any value of n. 


1 


m=O 


k=0 


\vnen 


We have also shown the representation of 
Fibonacci sequence using Figurate Numbers which 
again can be represented by Summation of 
products. The formula is much more complicated 
and not so flexible but it will work correctly and 


yield Fibonacci sequence correctly. 
The summarised formula is given below. 


om t-1 


Fin) =1+ >» Hi] [o-2er a] vnen 
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